Domination type parameters of Pell graphs
نویسندگان
چکیده
Pell graphs are defined on certain ternary strings as special subgraphs of Fibonacci cubes odd index. In this work the domination number, total 2-packing connected paired and signed number studied. Using integer linear programming, exact values some estimates for these numbers small obtained. Furthermore, theoretical bounds obtained graphs.
منابع مشابه
Domination parameters of Cayley graphs of some groups
In this paper, we investigate domination number, $gamma$, as well as signed domination number, $gamma_{_S}$, of all cubic Cayley graphs of cyclic and quaternion groups. In addition, we show that the domination and signed domination numbers of cubic graphs depend on each other.
متن کاملRestricted domination parameters in graphs
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is an m-tuple dominating set if S dominates every vertex of G at least m times, and an m-dominating set if S dominates every vertex of G−S at least m times. The minimum cardinality of a dominating set is γ, of an m-dominating set is γm, and of an m-tuple dominating set is γ×m. For a property π of subsets of V (G), wit...
متن کاملThe Domination Parameters of Cubic Graphs
Let ir(G), γ(G), i(G), β0(G), Γ(G) and IR(G) be the irredundance number, the domination number, the independent domination number, the independence number, the upper domination number and the upper irredundance number of a graph G, respectively. In this paper we show that for any integers k1, k2, k3, k4, k5 there exists a cubic graph G satisfying the following conditions: γ(G)−ir(G) ≥ k1, i(G)−...
متن کاملDomination Parameters of Hypercubes and Star Graphs
In this chapter, we investigate the properties of domination parameters of Hypercubes and star graphs. For Hypercubes Q, we prove that if n = 1, then (Q) = = = n—k We also prove that -y(Q) = 7, y(Q) = 12, y(Q) = 16 and 'y(Q) 2 for all n 7. We determine the values of 'yj, Yt, 'Ye and yp for Qn where n 6 and obtain bounds for these parameters for n > 7. For n-star graph S we determine the values ...
متن کاملPartitioned Graphs and Domination Related Parameters
Let G be a graph of order n ≥ 2 and n1, n2, .., nk be integers such that 1 ≤ n1 ≤ n2 ≤ .. ≤ nk and n1 + n2 + .. + nk = n. Let for i = 1, .., k: Ai ⊆ Kni where Km is the set of all pairwise non-isomorphic graphs of order m, m = 1, 2, ... In this paper we study when for a domination related parameter μ (such as domination number, independent domination number and acyclic domination number) is ful...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2022
ISSN: ['1855-3974', '1855-3966']
DOI: https://doi.org/10.26493/1855-3974.2637.f61